Evgeny Dantsin: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

MAX SAT approximation beyond the limits of polynomial-time approximation

Evgeny Dantsin, Michael Gavrilovich, Edward A. Hirsch, Boris Konev

Journal:

Annals of Pure and Applied Logic

Year:

2001

Language:

english

File:

PDF, 119 KB

english, 2001

2

A deterministic (2−2/(k+1))n algorithm for k-SAT based on local search

Evgeny Dantsin, Andreas Goerdt, Edward A Hirsch, Ravi Kannan, Jon Kleinberg, Christos Papadimitriou, Prabhakar Raghavan, Uwe Schöning

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 137 KB

english, 2002

3

Population Variance under Interval Uncertainty: A New Algorithm

Evgeny Dantsin, Vladik Kreinovich, Alexander Wolpert, Gang Xiang

Journal:

Reliable Computing

Year:

2006

Language:

english

File:

PDF, 184 KB

english, 2006

4

A ROBUST DNA COMPUTATION MODEL THAT CAPTURES PSPACE

DANTSIN, EVGENY, WOLPERT, ALEXANDER

Journal:

International Journal of Foundations of Computer Science

Year:

2003

Language:

english

File:

PDF, 1004 KB

english, 2003

5

Complexity and expressive power of logic programming

Dantsin, Evgeny, Eiter, Thomas, Gottlob, Georg, Voronkov, Andrei

Journal:

ACM Computing Surveys

Year:

2001

Language:

english

File:

PDF, 540 KB

english, 2001

6

[ACM Press the 2006 ACM symposium - Dijon, France (2006.04.23-2006.04.27)] Proceedings of the 2006 ACM symposium on Applied computing - SAC '06 - Quantum versions of k-CSP algorithms

Dantsin, Evgeny, Wolpert, Alexander, Kreinovich, Vladik

Year:

2006

Language:

english

File:

PDF, 132 KB

english, 2006

7

[ACM Press the nineteenth ACM SIGMOD-SIGACT-SIGART symposium - Dallas, Texas, United States (2000.05.15-2000.05.18)] Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '00 - Expressive power and data complexity of nonrecursive query languages for lists and trees (extended abstract)

Dantsin, Evgeny, Voronkov, Andrei

Year:

2000

Language:

english

File:

PDF, 193 KB

english, 2000

8

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length

Dantsin, Evgeny, Wolpert, Alexander

Journal:

Journal on Satisfiability, Boolean Modeling and Computation

Year:

2005

File:

PDF, 198 KB

2005

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски